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Abstract. Autonomous mobility on demand systems, though still in 
their infancy, have very promising prospects in providing urban popu¬ 
lation with sustainable and safe personal mobility in the near future. 
While much research has been conducted on both autonomous vehicles 
and mobility on demand systems, to the best of our knowledge, this 
is the first work that shows how to manage autonomous mobility on 
demand systems for better passenger experience. We introduce the Ex¬ 
pand and Target algorithm which can be easily integrated with three 
different scheduling strategies for dispatching autonomous vehicles. We 
implement an agent-based simulation platform and empirically evaluate 
the proposed approaches with the New York City taxi data. Experimen¬ 
tal results demonstrate that the algorithm significantly improve passen¬ 
gers’ experience by reducing the average passenger waiting time by up 
to 29.82% and increasing the trip success rate by up to 7.65%. 

Keywords: Autonomous Vehicles, Mobility on Demand, AMOD Sys¬ 
tems, Expand and Target, Agent-based Simulation 


1 Introduction 

As urbanization accelerates and city population continues to grow, more traffic 
is generated due to the increasing demand for personal mobility as well as the 
upswing of private car ownership m- This results in many severe problems 
such as traffic congestion, air pollution and limited public space available for 
the construction of parking areas and roads [1]. To solve these problems, it 
is in urgent need of building a transportation system that not only satisfies 
people’s mobility demand but is also more sustainable, efficient and reliable. 
Although autonomous mobility on demand (AMOD) systems, which, due to 
some technical, economical and governmental obstacles left to be overcome, are 
still in their infancy, they hold very promising prospectus in meeting the need. 
This is because AMOD systems have great potential to provide a safer, near 
instantly available solution for personal mobility. Once such services have become 
highly available and affordable, the collective transport solutions will eventually 
transcend the traditional private ownership, which will significantly reduce the 
traffic congestion, pollution and land use for parking purpose through system- 
wide optimization and coordination. Besides, autonomous vehicles can also avoid 
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accidents caused by human errors, making them safer than conventional cars 
driven by human drivers [18) . 

In recent years, much research has been conducted on autonomous vehicles. 
However, most of the research focuses on the control of a single autonomous vehi¬ 
cle to perform various tasks including picking up passengers and parking. While 
interesting and important, it leaves much other territory uninvestigated, espe¬ 
cially methodologies on managing systems of autonomous vehicles for personal 
mobility. To bridge the gap and address the transportation problems brought by 
city expansion and population growth, we study how to dispatch AMOD sys¬ 
tems to improve passengers’ experience. In doing so, we introduce the Expand 
and Target (EAT) algorithm. We then conduct agent-based simulation using 
the AMOD simulation platform based on the MobilityTestbed mm and the New 
York City taxi data m- 

The rest of the paper is organized as follows: Section briefly discusses the 
background and related work on autonomous vehicles, mobility on demand(MOD) 
systems, and AMOD systems; Section introduces three scheduling strategies 
and the Expand and Target algorithm for managing AMOD systems; Section]^ 
talks about the experiments for evaluating the proposed dispatching approaches 
for AMOD systems. Section [^concludes this paper and presents potential direc¬ 
tions for further investigation. 


2 Related Work 

2.1 Autonomous Vehicles 

An autonomous or automated vehicle is a vehicle capable of fulfilling transport 
tasks such as motion and braking without the control of a human driver m- 
The development of autonomous vehicles relies on advances in computer vision, 
sensing technology, wireless communication, navigation, robotic control as well 
as technologies in automobile manufacturing [3] . Significant progresses have been 
achieved in these fields over the past several decades. For example, LIDAR and 
vision-based detection techniques (e.g., stereo vision) are extensively studied 
in pedestrian, lane and vehicle detection 113 [ID mi- Vehicular communication 
systems make it possible for individual vehicles to share information (e.g., traf- 
hc congestion, road information) from other vehicles in the vicinity, which can 
potentially improve the operational safety of autonomous vehicles [26] . 

The shift from conventional cars to autonomous vehicles can substantially 
reduce traffic accidents caused by human errors, given the fact that the operation 
of autonomous vehicles does not involve human intervention [3] . It also increases 
mobility for people who are unable or unwilling to drive themselves [3]. 

As technology advances, many prototypes of autonomous cars have been de¬ 
signed and developed. Some examples of these include Google driver-less car [3T] , 
Vislab’s BRAiVE [^, and BMW’s M235i |T7j, just to name a few. These cars 
are also successfully tested in various real-world traffic environments, making it 
possible and desirable to be integrated with MOD systems. 
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2.2 Mobility on Demand Systems 

To reduce private car ownership while also meeting the need for personal urban 
mobility, Mitchell et al. introduces MOD systems mm- The original purpose 
of MOD systems is to complement mass transportation systems such as subways 
and buses, providing commuters with the mobility for the first mile and the last 
mile. A notable prototype is the CityCar [22]. 

The vehicles in current MOD systems are mainly light electric vehicles across 
the main stations around the city , guided by human drivers or guideways, which 
limits the scope of mobility and the development of the MOD systems. If au¬ 
tonomous vehicles were integrated into the MOD systems, the AMOD systems 
would transform mobility and revolutionize the transportation industry by of¬ 
fering more flexible and more convenient solutions for urban personal mobility. 

2.3 Autonomous Mobility on Demand Systems 

Due to lack of infrastructure, little research has been done on autonomous MOD 
systems. Among the very few studies, Spieser et.al. (29] provides analytical guide¬ 
lines for autonomous MOD systems using Singapore taxi data. The results show 
that AMOD systems could meet the mobility need of the same population with 
only 1/3 of the taxis that are current in operation. Zhang et al. [30] presents 
a similar analysis using a queueing-theoretical model with trip demand data 
in Manhattan, New York City. While interesting and innovative, the research 
leaves a number of issues unexplored. For instance, how to efficiently manage 
autonomous vehicles to enhance passengers’ experience? 

Although numerous research addresses taxi dispatching problems using vari¬ 
ous methodologies including techniques in multi-agent systems |2] |2H] [13] [1] [12] , 
no or at least little research addresses methodologies on dispatching AMOD 
systems for better user experience. Unlike conventional taxi dispatching sys¬ 
tems where it is often difficult to coordinate because of human factors (e.g., the 
drivers may not follow the dispatcher’s instructions carefully), the AMOD sys¬ 
tems make it possible to implement a much higher level of autonomy through 
delicate, system-wide coordination. Moreover, it is challenging to achieve near 
instantly availability using conventional approaches. We try to bridge this gap 
by introducing a new algorithm-the Expand and Target algorithm to effectively 
manage AMOD systems. 

3 Managing Autonomous Mobility on Demand Systems 

In this section, we first discuss three scheduling strategies that are either com¬ 
monly used in the taxi dispatching field or frequently studied in literature: the 
No-Scheduling Strategy (NSS), the Static-Scheduling Strategy (SSS), and the 
Online-Scheduling Strategy(OSS) [13] . 

For effective management of AMOD systems, we introduce the Expand and 
Target (EAT) algorithm. This algorithm enables managing authorities of AMOD 
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systems to automatically and effectively dispatch autonomous vehicles and mean¬ 
while update adjacency schedule as well for better passenger experience: first, 
it increases the possibility of finding global optimal solutions; second, it reduces 
computation time by avoiding looping all the possible vehicles; third, it connects 
isolated areas with other dispatching areas and updates the adjacency schedule 
automatically, which increases the dispatch success rate. 

We then discuss methodologies on integrating the scheduling strategies with 
the EAT algorithm to improve passengers’ experience, especially to reduce the 
average passenger waiting time and increase the trip success rate. 

3.1 Scheduling Strategies 

No-Scheduling Strategy In this strategy, the dispatcher assigns the nearest 
idle taxi to an incoming call. If such a taxi can not be found, then the call will be 
rejected. The dispatcher does not update the dispatching schedule. That is why 
we call it the No-Scheduling Strategy or NSS. The NSS is the most commonly 
used strategy in taxi dispatching applications | 28 ) . 

Static-Scheduling Strategy In SSS, the dispatcher keeps a schedule of the 
dispatching process and updates it by appending an incoming call to the list 
of processed requests. When a new call comes, the dispatcher searches for the 
nearest taxi from all the vehicles (both idle and busy). It then estimates the time 
from current position to the pickup location based on current traffic condition. 
For a idle taxi, the dispatcher simply computes a trip plan directly from the 
taxi’s current location to the pickup location. While for a taxi that is busy, the 
dispatcher then calculates the remaining time needed for the taxi to complete 
the current trip and then calculate a trip plan from the end point of the trip to 
the pickup location. Then the dispatcher estimates the total time needed for this 
taxi to arrive at the pickup location. In this way, the dispatcher selects a taxi 
that can reach the passenger to be picked up in the quickest time. The dispatcher 
does update the schedule of the dispatching process, but it never reschedules or 
reassigns the requests. This strategy broadens the choice of taxis, but it scales 
poorly due to one-time scheduling. 

Online-Scheduling Strategy The OSS is similar to the static approach except 
that in the online strategy the schedules are always re-computed in response to 
traffic variations such as delays or speedups. It is more cost efficient than SSS 
but requires more computational power. 

3.2 The Expand and Target Algorithm 

We formally introduce the Expand and Target algorithm (see Algorithm [^. The 
basic idea of the algorithm is described as follows: 

— When the dispatcher receives a call c, it first identihes the neighborhood Oc 
that c originates from. 
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— If area Oc has no adjacent areas, it then searches for the nearest available 
vehicle in area ac'- if found, it assigns the vehicle to the call, and returns the 
assignment; if not, it searches for the nearest available vehicle in all dispatch¬ 
ing areas: if found, it adds the vehicle’s area Oi as a neighbor of area Oc (by 
doing so, it removes the isolated dispatching area and updates the adjacency 
schedule), assigns the vehicle to the call, and returns the assignment; if not 
found, it rejects the call. Meanwhile, it updates the schedule. 

— If area Oc has other adjacent areas Ba^ where the service is available, then 
we define the dispatching area for call c as Ba^ ■ Instead of searching for the 
nearest available vehicle in Oc, it first expands the dispatching area for c: 
Ba^ ^ Ba^ U ac- We call this process as expand. The expansion is necessary 
because it diminishes the possibility of finding local minimum: For example, 
when a call is from the border of several areas, it is not sufficient to decide 
whether a nearest available vehicle is in the current dispatching area or from 
other areas without considering all the neighborhoods. 

— After expansion, then target: it searches for the nearest available vehicle in 
Ba^: if found, it assigns the vehicle to the call, returns the assignment and 
terminates; if not found, then continues to expand the dispatching area Ba^ 
using the previous strategy. 

The Expand and Target algorithm dynamically expands the search space and 
targets the autonomous vehicles, in which the expansion and targeting can be 
viewed as a multi-agent, self-adaptive process. The algorithm assumes that the 
dispatching system processes passengers’ requests in a First-Come, First-Served 
(FCFS) manner. It is also suitable for dispatching systems using other policies 
such as batch processing. However, modification of the algorithm is necessary 
for such applications (though we do not explore it in this work). 

3.3 Integration 

To improve the performance of the dispatching system, we combine the three 
scheduling strategies discussed in section |3.1| and the EAT algorithm, resulting 
in three integrated approaches: NSS-EAT, SSS-EAT, and OSS-EAT. The incor¬ 
poration is straightforward: when applying the EAT algorithm for dispatching 
autonomous vehicles, the dispatcher computes the nearest available vehicles us¬ 
ing the three different scheduling strategies respectively. There is a commonly 
used searching method for taxi dispatching: when a call comes, the dispatcher 
first searches for a nearest available taxi in the current dispatching area; if such a 
taxi not found, then searches for an available taxi in an adjacent area. If the taxi 
does not have adjacent areas, the dispatcher then rejects the call. We also inte¬ 
grate this method with the three scheduling strategies as three control groups: 
NSS, SSS, and OSS. 

3.4 The Autonomous Mobility on Demand Simulation Platform 

We implement the simulation platform for AMOD systems on top of the Mobil¬ 
ity Testbed Hi- The Mobility Testbed is an agent-based, open-source simulation 


6 


W. Shen et al. 


Algorithm 1 Expand and Target 

Precondition: c -an incoming call, V - autonomous vehicles in operation, and A- 
dispatching adjacency schedule 

1: procedure Expand and Target(c, E, d) 

2: identify c's dispatching area ac & A 

3: if area Oc has adjacent areas (immediate neighbors) Ba^ C A then 

4: //begin to expand: 

5: Ba^ -s- Oc U Ba^ 

6: //begin to target: 

7: if there are available vehicles in area Ba^ then 

8: in area Ba^, search for the nearest available vehicle v (z V 

9: return assignment pair (v, c) 

10: else 

11: while a in Ba^ do 

12: continue to expand within A 

13: end while 

14: return reject the call c 

15: end if 

16: else 

17: if there are available vehicles in area c then 

18: in area c, search for the nearest vehicle v G V 

19: return assignment pair (v, c) 

20: else 

21: if there are available vehicles in area A then 

22: in area A, search for the nearest vehicle v € V 

23: //begin to update: 

24: set the dispatching area w as a neighbor of area Uc 

25: return assignment pair (v, c) 

26: else 

27: reject the call c 

28: end if 

29: end if 

30: end if 

31: end procedure 





Managing Autonomous Mobility on Demand Systems 


7 


framework (written in Java) tailored for modeling and simulating on-demand 
transport systems. It consists of three layers: the AgentPolis simulator |16j . the 
Testbed Core and the mechanism implementation mm- The first two layers pro¬ 
vide the Testbed API while the third layer enables users to implement their own 
mechanisms or strategies for various on-demand transport systems. The mech¬ 
anism implementation includes three agent logic blocks: the driver agent logic, 
the dispatcher agent logic and the passenger agent logic. In AMOD systems, 
no drivers are needed, so we replace the driver logic with the autonomous vehi¬ 
cle agent logic. The MobilityTestbed does not work properly with large datasets 
(e.g., a trip demand file larger than 1GB) due to poor memory management 
schemes. Thus, We modify the Testbed Core to make the platform be able to 
support large datasets. 

This testbed also contains other components such as experiment manage¬ 
ment, benchmark importer, and visualization and reporting. However, the orig¬ 
inal experiment management component can only produce overall statistics, 
whereas in real-world scenarios it is important and necessary to log the op¬ 
erational data periodically for future use. The benchmark importer component 
provides benchmark data for studying on-demand transport systems, but it is 
customized for traditional on-demand transport service and only deal with small 
datasets. The visualization and reporting component, using Google Earth to vi¬ 
sualize daily mobility pattern of passengers and vehicles, does not work properly 
with large-scale datasets. For these reasons, we discard all the three components. 
To meet the needs of the experiment, we implement the data logger component 
which enables the platform to efficiently log the operational data periodically. 

An overview of the AMOD platform based on the MobilityTestbed is shown 
in Fig. [2 The simulation platform is composed of two layers- the mechanism 
implementation layer and the simulation platform core layer, and an extension- 
the data logger. The mechanism implementation includes three logic blocks: the 
vehicle agent logic, the dispatcher agent logic, and the passenger agent logic. 
The simulation platform core is built on the basis of the MobilityTestbed which 
consists of the testbed core and the AgentPolis platform. 


4 Experimental Analysis 

To empirically evaluate the performance of the Expand and Target algorithm on 
managing AMOD systems, we implement six different dispatching approaches 
using the AMOD simulation platform on the basis of the MobilityTestbed and 
OpenStreetMap M- We then perform experiments using the 2013 New York 
City taxi data [10] and analyze the experimental results. 


4.1 Evaluation Metrics 

To evaluate the performance of the dispatching system from the passengers’ 
perspective, we select the following two metrics: the Average Passenger Waiting 
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Fig. 1. An overview of the Autonomous Mobility on Demand Simulation Platform 
based on Mobility Testbed. 
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Time (T^pw) and the Trip Success Rate {Rts)- This is because they are con¬ 
sidered as the two most important indicators of passenger satisfaction (quality 
of service ) m- 

The average passenger waiting time is formulated as the following equation: 


Tapw 


E.^Nin-Ti) 

T 


( 1 ) 


where Tf and are the pickup time and the request time of call i, respectively. 
N is the set of calls and r is the number of calls in set N. 

The trip success rate is defined as below: 


Rts 


5 

n 


where rig is the number of successful trips and n is the number of calls. 


( 2 ) 


4.2 The Datasets 

We choose the 2013 New York City Taxi Data nni to generate the trip demand. 
This raw data takes up for about 21.23GB in CSV format, in which each row 
represents a single taxi trip (including demand information). Table shows a 
small sample of data which we use in the experiments. In order to compute the 
average passenger waiting time, the request time of the calls is needed. However, 
there is no such information available in this dataset. To solve this problem, 
we use the actual pickup time as the request time. We compute the pickup 
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time and dropoff time using the A* routing algorithm [^. Once a vehicle has 
finished a trip, it immediately become idle unless a new assignment comes. In 
the experiment, a passenger is assigned with a patience value, which indicates 
the longest time that the passenger would like to wait for a car before he/she 
cancels the request. We randomly generate the patience value for each passenger 
from 60 seconds to 3600 seconds. 

Due to failure or faults of data collection devices, the NYC Taxi Data con¬ 
tains a large number of errors such as impossible GPS coordinates (e.g., (0,0)), 
times, or distances. To remove these errors, we conduct data preprocessing after 
which there are 124,178,987 valid trips left in total. The fleet consists of 12,216 
autonomous vehicles with the same configurations such as load capacity and 
speed capability. 


Table 1. A small subset of the data used in trip demand generation 


medallion pickup time 


dropoff time passenger count pickup log pickup lat dropoff log dropoff lat 


2013002932 2013 - 01-02 23 : 43:00 2013 - 01-02 23 : 49:00 
2013009193 2013 - 01-02 23 : 43:00 2013 - 01-02 23 : 54:00 
2013007140 2013 - 01-02 23 : 46:00 2013 - 01-02 23 : 55:00 
2013008400 2013 - 01-02 23 : 50:12 2013 - 01-02 23 : 56:41 


4 - 73.946922 40.682198 - 73.92067 40.685219 

2 - 74.004379 40.747887 - 73.983376 40.766918 

1 - 73.869743 40.772369 - 73.907898 40.767262 

3 - 73.984756 40.768322 - 73.983276 40.757259 


The initial dispatching adjacency (see Fig. is generated from the Pediaci- 
ties New York City Neighborhoods GeoJSON data |2S], in which there are 310 
neighborhood boundaries in total. Fig. shows the final adjacency schedule (71 
neighborhood boundaries) using the Expand and Target algorithm with New 
York taxi data. 

As for the navigation map, we use the OpenStreetMap data for New York 
City obtained from MAPZEN metro extracts [20] on April 9th, 2015. The size 
of the OSM XML data file is about 2.19GB. 


4.3 Experimental Settings 


In the experiment, we implement the three integrated approaches described in 
section]^ the NSS-EAT, the SSS-EAT, and the OSS-EAT. For comparison, we 
also implement the three scheduling using the common approach described in 
Section ^ as control groups: NSS, SSS, and OSS. The six AMOD systems share 
the same experimental setup except the dispatching approaches. 

In the simulation, the vehicle speed limit is 25 Miles/hour (40.2336 Km/hour). 
The maximum load capacity of an autonomous vehicle is 4 and the maximum 
speed capacity is 100 Miles/hour. The A* algorithm is selected as the routing al¬ 
gorithm. All other parameter settings are default as used in the Mobility Testbed. 
The simulation is conducted on a quad-core 2.3 GHz machine with 16 GB of 


RAM. 
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Fig. 2. Initial adjacency schedule from Pediacities New York City Neighborhoods Geo- 
Json data shown on OpenStreetMap 
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4.4 Experimental Results 


We compare both the average passenger waiting time (see Table and the 
trip success rate (see Table of the AMOD systems using the six different 
dispatching approaches with the 2013 New York City Taxi Data (from 01-01- 
2013 to 12-31-2013). 

Table and Table show that the EAT algorithm significantly reduces the 
average waiting time, both monthly and yearly, with all the three scheduling 
strategies. When the AMOD system follows the no-scheduling strategy, the EAT 
algorithm shortens the monthly average passenger waiting time by up to 49.74% 
(2.82 mins). The average passenger waiting time of the whole year is reduced 
by 29.82%, from 8.14 mins to 6.27 mins. Considering the total number of the 
trips in the year 2013, it saves 3,870,245.09 hours’ time for the passengers as 
well as substantial reduction on operational cost and green gas emission (though 
we do not calculate it due to limited availability of the parameters). In the 
static-scheduling strategy scenarios, the EAT algorithm improves the system’s 
performance by 26.42%, bringing the overall average waiting time down from 
7.80 mins to 6.17 mins. As for the systems with online-scheduling strategy, the 
yearly average waiting time is also diminished greatly by 26.51%. Though the 
EAT algorithm considerably improves systems’ performance irrespective of the 
the scheduling strategies, it works best when associated with the NSS scenario. 
This is because it is more prone to local minimum in the NSS scenario than 
the others, while the EAT algorithm counteracts the effect by systematically 
expanding the search space and updating the dispatching adjacency schedule. 

Erom Table and Table we can see that the EAT algorithms increases 
the trip success rate for systems with all the three scheduling strategies. The 
improvement for both NSS and SSS systems is slight, and below 5% in most 
months of the year. However, the improvement for the OSS system is significant, 
and can be up to 11.12% monthly and 7.65% for the whole year. The reason 
behind is that the combination of OSS and EAT provides the dispatcher sufficient 
search space of vehicles and updated information of the traffic information to 
target an optimal assignment. 

Eig.g and shows the daily average passenger waiting time and the trip 
success rate of the AMOD systems using the six dispatching paradigms in April 
2013. They demonstrate that the OSS-EAT system performs the best among all 
the six systems, in measurement of both daily average passenger waiting time 
and trip success rate. The NSS system has the highest daily average waiting time 
in most case, however, it performs better than OSS according to the comparison 
of daily trip success rate. The reason is not clearly known to us yet, though it 
may be owing to the OSS system’s constantly updating of the traffic information. 

In summary, the EAT algorithm significantly improves the performance of 
AMOD systems with all the three scheduling strategies according to both the 
metrics. Specifically, it significantly reduces the average passenger waiting time 
by up to 29.82%. It increases the trip success rate by up to 7.65%. 
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Table 2. A comparison of the average passenger waiting time (in minutes) of the 
AMOD systems using the six different dispatching approaches with the 2013 New 
York City Taxi Data. 



NSS 


SSS 


OSS 


w/ EAT w/o EAT 

w/ EAT w/o EAT 

w/ EAT w/o EAT 

Jan 

6.71 

8.87 

6.68 

8.01 

6.03 

7.45 

Feb 

6.99 

9.11 

6.82 

8.17 

6.12 

7.62 

Mar 

7.43 

9.21 

7.39 

9.15 

6.98 

8.51 

Apr 

5.67 

8.49 

5.66 

7.23 

5.01 

6.74 

May 

5.11 

7.30 

5.04 

6.78 

4.78 

6.08 

June 

6.85 

8.43 

6.76 

8.10 

6.14 

7.97 

July 

6.68 

8.56 

6.37 

7.81 

6.19 

7.55 

Aug 

4.88 

6.67 

4.85 

6.50 

4.64 

6.16 

Sept 

8.60 

10.28 

8.52 

10.21 

7.33 

8.68 

Oct 

6.98 

8.83 

6.83 

8.75 

6.17 

7.78 

Nov 

5.89 

7.64 

5.73 

7.65 

5.22 

7.06 

Dec 

4.16 

5.65 

4.05 

6.18 

3.91 

5.30 

year 

6.27 

8.14 

6.17 

7.80 

5.62 

7.11 


Table 3. A comparison of the trip success rate(in percentage %) of the AMOD systems 
using the six different dispatching approaches with the 2013 New York City Taxi Data. 



NSS 

SSS 


OSS 

w/ EAT w/o EAT 

w/ EAT w/o EAT 

w/ EAT w/o EAT 

Jan 

87.32 

79.96 

89.44 

87.46 

90.79 

86.87 

Feb 

83.67 

89.04 

92.69 

89.61 

93.63 

89.64 

Mar 

92.16 

89.04 

92.69 

89.61 

93.63 

89.64 

Apr 

80.20 

77.70 

81.93 

79.26 

82.31 

76.82 

May 

89.96 

88.10 

94.05 

89.69 

96.77 

90.96 

June 

83.11 

80.66 

85.34 

83.07 

89.27 

81.81 

July 

86.05 

84.76 

89.14 

85.17 

91.79 

85.61 

Aug 

89.27 

84.79 

91.09 

87.86 

94.01 

85.71 

Sept 

79.87 

76.04 

82.31 

80.00 

85.91 

80.48 

Oct 

82.79 

80.55 

85.32 

81.62 

89.79 

81.35 

Nov 

74.99 

72.61 

78.35 

71.65 

81.27 

76.51 

Dec 

79.52 

76.23 

83.65 

81.40 

87.66 

78.89 

year 

83.91 

80.97 

86.79 

83.12 

89.59 

83.22 
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Table 4. Performance improvement (in percentage %) of the AMOD systems on aver¬ 
age passenger waiting time {Tapw (min)) and trip success rate (Rts %) brought by 
the Expand and Target algorithm. 



NSS 


sss 


OSS 


Tapw (min) Rts(%) 

Tapw (min) Rts(%) 

Tapw (min) Rts(%) 

Jan 

32.19 

9.20 

19.91 

2.26 

23.55 

4.51 

Feb 

30.33 

1.63 

19.79 

5.17 

24.51 
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Fig. 4. Daily average passenger waiting time of AMOD systems using six different 
dispatching approaches (New York Taxi Data, April 2013) 
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Fig. 5. Daily trip success rate (in percentage %) of AMOD systems using six different 
dispatching approaches (New York Taxi Data, April 2013) 



5 Conclusion and Future Work 

Autonomous mobility on demand systems, which, though still in their infancy, 
have very promising prospects in providing urban population with sustainable 
and safe personal mobility service in the near future. While a lot of research has 
been done on autonomous vehicles and mobility on demand systems, to the best 
of our knowledge, this is the first work that shows how to manage autonomous 
mobility on demand systems for better passenger experience. 

To reduce the average passenger waiting time and increase the trip success 
rate, we introduce the Expand and Target algorithm which can be easily in¬ 
tegrated with three different scheduling strategies for dispatching autonomous 
vehicles. We implement the autonomous mobility on demand simulation plat¬ 
form and conduct an empirical study with the 2013 New York City Taxi Data. 
Experimental results demonstrate that the algorithm significantly improves the 
performance of the autonomous mobility on demand systems: it reduces the over¬ 
all average passenger waiting time by up to 29.82% and increases the trip success 
rate by up to 7.65%; it saves millions of hours of passengers’ time annually. 

While the results are impressive, there is still a long way to go towards a 
society with near instantly available personal mobility. To facilitate research 
in this emerging field, we are developing a robust, open-source, agent-based 
simulation platform for autonomous mobility on demand systems from scratch. 
Another interesting direction is to investigate and design novel mechanisms to 
encourage passengers truthfully report their travel demand well in advance to 







Managing Autonomous Mobility on Demand Systems 


15 


the dispatcher so that better performance can be achieved. Moreover, it would 
be useful to study machine learning techniques that can accurately predict pas¬ 
sengers’ mobility patterns based on historical data. 
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